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1. Introduction 

1.1. Our result. Hyperbolic groups are algorithmically tractable (their word and conju- 
gacy problem are straight-forward) and have the tree-like property that geodesic triangles 
in their Cayley graphs are close to tripods [5, 8]. The purpose of this article is to show that 
none-the-less some harbour extreme wildness within their subgroups — their finite-rank 
free subgroups, even. We prove (the terminology is explained below) — 

Theorem 1.1. For all k > 1 there is a hyperbolic group with a free rank-(k +18) 
subgroup Aii whose distortion is Dist^' ^ Aj. — that is, it grows at least as fast as the k-th 
of the family of Ackermann functions. 

A distortion function measures the degree to which a subgroup folds in on itself within the 
ambient group. Suppose // is a subgroup with generating set T inside a group G with finite 
generating set S . Then Dist^ : N ^ N compares the intrinsic word metric c/j- on H with 
the extrinsic word metric ds : 

Distg(n) := ma\[dT(l,g) I g e H with ds(l,g) < n } . 

Up to the following equivalence, capturing qualitative agreement of growth rates, Dist^ 
does not depend on S and T. For /, g : N — > N, we write f < g when there exists C > 
such that /(«) < Cg(Cn + C) + Cn + C for all n. Defining f - g when f < g and g < f. 

Ackermann's Aj^ : N — > N are a family of fast-growing functions defined recursively: 

Ao{n) - « + 2 for « > 0, 



Am = 



|0 forfc=l 
I forfc>2, 
and Ak+i(n+l) - Ak(Ak+i{n)) for k,n > 0. 



In particular, Ai(n) - 2n, A2{n) - 2" and A^(n) is the n-fold iterated power of 2. They are 
representatives of the successive levels of the Grzegorczyk hierarchy of primitive recursive 
functions — see, for example, [14]. 
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1.2. Background. Other heavily distorted free subgroups of hyperbolic groups have been 
exhibited by Mitra [12]: for all k, he gives an example with a free subgroup of distortion 
like a fc-fold iterated exponential function and, more extreme, an example where the num- 
ber of iterations grows like log n. Barnard, the first author, and Dani developed Mitra's 
constructions into more expUcit examples that are also CAT(-l) [3]. We are not aware 
of any example of a hyperbolic group with a finite-rank free subgroup of distortion ex- 
ceeding that of our examples. Indeed, we we are not even aware of a hyperbolic group 
with a finitely presented subgroup of greater distortion. The Rips construction, applied 
to a finitely presentable group with unsolvable word problem yields a hyperbolic (in fact, 
C'(l /6) small-cancellation) group G with a finitely generated subgroup such that Dist^ 
is not bounded above by any recursive function, but these are not finitely presentable. 
(See [1, §3.4], [7, Corollary 8.2], [9, §3, 3.K'^'] and [13].) 



1.3. An outline of our approach. Our groups are elaborations of the hydra groups 

Gk — { . . . ,at:,t I f^'oif = oi, f"'fl,f = fl,fl,_i (Vi > 1) ) 

explored by the second and third authors in [6] — groups that are CAT(O), free-by-cyclic, 
biautomatic, and can be presented with only one relator, and yet the subgroups Hk :- 
{a\t, . . . ,akt) are free of rank k and their distortion grows like the ^-th of Ackermann's 
functions: Dist£' ^ At. 

This extreme distortion stems from a phenomenon which can be described in terms of a 
re-imagining of Hercules' battle with the Lemaean Hydra. A hydra is a positive word w on 
the alphabet ai, 02, . . .. Hercules removes the first letter and then the creature regenerates 
in that each remaining a, with / > 1 becomes a,fl,_i and each remaining ai is unaffected. 
This repeats and Hercules triumphs when the hydra is reduced to the empty word. The 
number of steps is denoted 'K(w). (Each step encompasses the removal of the first letter 
and then regeneration.) For example, ^{a^^) -1 — 

-J 2 2 3 3 2 

fl2 — » (02^1) flifl2fli — » a2a\ — > flf — » fli — » fli — > £. 

In [6] it is shown that Hercules will be victorious whatever hydra he faces, but the number 
of strikes it takes can be huge: the functions l-lk defined by 'Hk{n) - 'H{ak") grow like 
Ackermann's functions: - ^a- 

The group Gk is not hyperbolic because it has the subgroup (fli, f) = Z-. We obtain Fk by 
combining Gk with another free-by-cyclic group, which is hyperbolic, in such a way that 
the interaction between the two occurs in a pair of relations that replace f 'flif - fli. This 
will allow the hydra effect to persist in Fk . 

Like Gk, the group Fk is free-by-cyclic and will be presented as such. We will prove it 
is hyperbolic by translating to an alternative presentation for which the associated Cayley 
2-complex is CAT(O), and then we will argue that there are no isometrically embedded 
copies of and appeal to the Flat Plane Theorem. 

Whilst we will not call on it in this paper (as we will give the translation between the 
presentations explicitly), a result that lies behind how we came to our examples is that if 
a 2-complex admits an S '-valued Morse function all of whose ascending and descending 
links are trees, then its fundamental group is free-by-cyclic [2]. [The ascending link for 
our examples is visible in Figure 2 as the subgraph made up of all edges connecting pairs of 
negative vertices. The descending is that made up of all edges connecting pairs of positive 
vertices. Both are trees.] 



HYPERBOLIC HYDRA 



3 



1.4. The (lack of) upper bound on the distortion. It seems likely that Dist^' ^ Ak, but 

we do not offer a proof that Dist^* < Ak- The proof in [6] that Dist^' < A^ in [6] may guide 

a proof that Dist^' < Ai^, but that proof is technical and how to carry it over to Dist^' is not 
readily apparent. We are content to present here just the lower bound (which we believe is 
the more significant). 

1.5. The organisation of this article. In Section 2 we give two presentations for and 
prove they are equivalent. In Section 3 we use the link condition to show that the Cayley 
2-complex associated to one of these presentations is CAT(O) and then the Flat Plane 
Theorem to establish hyperboUcity of F^. The other presentation places Fj in a class of 
free-by-cyclic groups which are the subject of Section 4: we show that for k > 2, they 
contain free subgroups of rank A: + 18 and distortion ^ A^. (In the case k = I, Theorem 1.1 
is elementary: take Fi to be a free group and Ai to be Fi .) 

2. Our examples 

2.1. A CAT(O) presentation for Fk. This presentation is well suited to establishing 
hyperboUcity (see Section 3) — 

generators: au ■ ■ ■ ,ak, ^i, ■ ■ ■ yi , . . . , yg, cr, t, 

relations: ar^rai = a,-! (1 < / < k), 

Pr^TPi = Pm (1 <!<7), ySgr/Jg-' = Pi, 
jr^crji = Ji+i (1<!<7), ygcryg"' = yi, 

One can be encode in diagrams such as in Figure 1 which gives the case k - 6. Each 
edge in the three labelled oriented trees {LOTs — see [10]) encodes a commutator relation 
— an edge labelled y from a vertex labelled x to a vertex labelled z corresponds to a 
relation y^^xy - z- The square and hexagonal 2-cells represent the remaining two relations, 
y3/35 - Pijs andaiyir = ryvai. 




Figure 1 . The defining relations of the presentation P(, for Fe displayed 
as three LOTs and two 2-cells. 

If one removes the a, and all the relations in which they appear from Pk, then one essen- 
tially gets groups studied by Mecham & Muckerjee in [11]. These, in turn, are built from 
two copies of groups studied by Barnard and the first author in [2]. 
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2.2. A presentation of as a free-by-cyclic group. This presentation Qk has — 
generators: aQ,...,ak, bi,...,bf„ c\,...,Ci, d, t, 
relations: 



0{ai) 



where 9, (p and if/ are defined by 



0<i<k, 
1 < / < 8, 



r^dt 



w"V(c/)w 1 < / < 8, 

lfriCi)lf/iC5)(l>ibs)-'d(P(b3), 



ao 



;=0, 
1, 

I < i <k, 



bi. 



1 < / < 7, 



-1 



■ bi-'b, i 



Ci ... C8 



-1, 



1 < / < 7, 
^ cg ' . . .ci 'cg i - 8, 



and M :- r^cj'^cjdbi 'r, v := r^b^d'^c^'^cif, and w := lAfo)"' r^b^d^^t. 
Three remarks: 

(i) u, V, and w represent elements of the subgroup {bi, . . . ,b^, c\, . . . ,c%, d). 

(ii) Both ^ and ij/ define automorphisms of F{b\ , . . . , b£) and F(ci, . . . , cg), respec- 
tively, as would 9 for F(flo, . . . , aa) were 0(flo) equal to ai rather than ua^v. 

(iii) The action of t by conjugation on 



F(ao,ai, . . . ,ak, bi, . 



8, Ci,...,C8, c/) 



apparent in the presentation Qk is an automorphism because there are sequences 
of Nielsen transformations taking 



(ao,fli, 



,ak, bi,. 



,b&, ci 
. , r^aict, b\. 



,C8, d) 



flof, f^'flif, . . 
«()?, f^'flif, . . 

1 , 



Ci,...,C8, d) 
,bii, Ci, . . . ,C8, £/) 

,b&, ip{ci),...,il/(cs), d) 

M, ip{ci),...,t//{ci), r^dt) 



a()t,t a\t. 

The subgroup of Theorem 1 . 1 will be 
( a^t, . . . , a^t, bi 



Okt, b\, 

Okt, b\, 

Okt, b\, 

Qkt, bi,---,bs, r'cif, ...,r'c8f, r^dt) 

Okt, r^b]t, . . . ,r^bst, r'cif, ...,r'c8f, r^dt). 



,bs, cu d). 



2.3. The equivalence of the presentations. 
Proposition 2.1. Pk and Qk present the same groups. 

Before we prove this, let P[ be the presentation obtained from Pk by removing all the 
generators o', and all the relations in which they occur Likewise, let gj. be that obtained 
from Qk by removing all the generators a, and all the relations in which they occur 
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Lemma 2.2. The groups presented by P'j, and Q'^, are isomorphic via 

1 < < 7, 
/ = 8, 
1 < / < 7, 
/ = 8, 

where s — CT,db^^^t. 

Proof. As the reader can verify, r i-» f"', yS, i-> r'/?,- for 1 < / < 7, and /?g i-> /jgf"' defines 
an isomorphism 

{/3u...,Ps,T I ySr'ryS; = (1 < / < 7), /^gr^g"' = ySi) 

^ F{bi,...,bi)x^Z = {bx,...M,t I t-'bit^4>{bi) (1 </<8)>. 

Likewise, 

< yi, . . . , 78, cr I rr'cry; = for 1 < / < 7, ygcrys"' = yi ) 
= (ci, . . . ,C8, 5 I i^'cji = ^(.Ci) for 1 < / < 8 >, 
via cr 5"', y; i-> for 1 < / < 7, and ys i-^ cs^"'. 

These maps translate the relation 73/^5 = ySsys to s^'^CT,r^bs - r^b^s^^c^, which be- 
comes bs^^td = C5^^cj,^^dbi^^t on substituting for s - c^db^^^t and simplifying. In- 
verting, we find this is equivalent to tbs'^td - C5^^C},^^dbi^^t, which rearranges to 

r^dt = (r^cicsb5~h)d(r^bit). 

Now C2^^ sr^ b^d^^ - 1 since s - c^db^^^t. So the relation s^^CiS - ipici) is equivalent to 
f"'c,f = w^VCcjOh" since 

r'c,f - r\db2'^ts'^Ci)ci{ci'^sr^bid'^)t 

□ 

Inductively define words m, and v, for ; > by 

Mo = ff/t, Mj+i - ur^t^^Ui (i > 0), 
vo = fli-, v,+i = v/"'r'v,f (/ > 0). 

The following observation from [6] can be proved by inducting on /. 

Lemma 2.3. On substituting an a^ for each in m,-, the words Uj and t'^^Vit^' become 
freely equal for all i > 1. 

Proof of P roposition 2.1. By Lemma 2.2 there is a sequence of Tietze moves carrying the 
subpresentation P'j, of Pk to 2^ and the remaining relations (those involving the o-,) to 

a\s^^ C\t^^ — f^'i^'cvai, ar^t^^a, =a,_i, 1 < ; < A:. 

A sequence of Tietze moves eliminating ai, . . . , ai<-i transforms this family to the single 
relation 

Uk-lS^^C\t^^ - t^^ S^^CjUk-l- 

Now substitute an for each aj., then by Lemma 2.3, this relation is equivalent to 

(f^-2v,_,r(*-").-'c:r' = t-Ks-'c,(t'-\^,t-^'-\ 



y6, 



\r'bi 

'nt-' 

I S^^Ci 

legs 



-1 
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which becomes 

on conjugating by f*^ ' and rearranging. A sequence of Tietze moves introducing a^-i, 
a I expands this to the family of relations 

r'aif = r^*^"''c7"'sf^'"' ai r'^'^'^s^'cif*^"', r'fl/f - aiai^i, I <i <k. 

The first of these relations becomes r^ait - when we introduce gq together with the 
new relation 

which becomes r^aot - ua iv on conjugating by t and eliminating the s and i ' using 
s = Cidbj^^t. □ 

3. Hyperbolicity 

We establish hyperbolicity using techniques employed in [2] and [11]. 

Consider the presentation 2-complex Kk for assembled from Euclidean unit-squares 
associated to each of the defining relations with the single exception of aiyiT = ryvai for 
which we use a Euclidean hexagon made from one unit square and two equilateral triangles 
as shown in Figure 1 . 




Figure 2. The link of the vertex in the presentation 2-complex associ- 
ated to the presentation P(, for Fe given in Section 2. The two grey edges 
have length n/3, the four green edges have length 5n/6, and all other 
edges have length n/l. 



The link in the case ^ = 6 is shown in Figure 2. All edges have length n/l apart from the 
edges — ffl and — (shown in grey), which have length 7r/3, and the edges from 
■y| — T", 7^ — a^, ffl — y^, and t+ — (shown in green), which have length 57r/6. Inspect- 
ing the link we see that any simple loop in the graph has length at least In (separately 
considering the cases of monochrome and multicoloured simple loops in Figure 1 helps to 
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check this) — that is, for all k > 1, the Unk is large. So Kk satisfies the link condition (see 
[5]) and its universal cover is therefore a CAT(0)-space. 

To show that is hyperbolic we will show that contains no subspace isometric to 
and then appeal to the Flat Plane Theorem of [4, 8]. The link of a vertex in any isometric 
copy of in K); would appear as a simple loop of length In in the link. But inspecting 
the link, we find that no edges of length 7t/3 or 57r/6 (the grey and green edges) occur in 
a simple loop of length In. Next one can check the edges — jS^ , — jS^ , — jS^ and 
— (the brown edges in the figure) do not occur in a simple loop of length Itt. Then it 
becomes evident that edges occurring in simple loops of length lir are precisely the edges 

T^—aJ, T-—aJ (2<i < 7), 

cr+— y. , cr —y. (1 < i < 7), O"^— Tg > O" — y+. 

So every corner of every 2-cell in an isometrically embedded copy of E^ must give rise to 
one of the edges in this list. But, looking at the defining relations, we see that no 2-cell in 
Kit has this property. Therefore there are no such and F^^ is hyperbolic by the Flat Plane 
Theorem. 



4. Freeness and distortion 

4.1. A family of free-by-cyclic groups. Fix an integer / > 1 , words u and v on , . . . , ^7/, 
and an automorphism of F{bi, . . . ,bi). Then, for A: > 1, define 

"Vk :- F(ao,...,ak,bi,...,bi)xgZ 

where 9 is the automorphism of Fiao, . . . ,ak,b\, . . . ,bi) whose restriction to F(b\, ■ ■■,bi) 
is (p and 

Mfliv ; — 0, 
0(ai) - < ao i - I, 

aiOi-i I < i < k. 

Let t denote a generator of the Z-factor, so r'fl,f - 9{ai) and r^bjt - 9{bj) for all / and j. 
The presentation Qk in Section 2.2 shows F^ is an example of such a "Vt- 
Our aim in the remainder of this section is to establish — 
Proposition 4.1. The subgroup 

Kk :- {aot,...,akt,bu-.-,bi} 
of^k is free of rank k + I + I and Dist^^ — Ak. 

4.2. Towards a lower bound on distortion. In what follows, when, for a word u - 
u{ao, . . . ,ak,b\, . . . , bf), we refer to 9''{u), we mean the freely reduced word that equals 
9''{u) in F{ao, . . . ,ak,b\, . . . ,bi). 

The extreme distortion in the hydra groups of [6] stemmed from the battle between Her- 
cules and the hydra that we described in Section 1 . When studying we wiU need the fol- 
lowing more elaborate version of that battle. A hydra is now a word QViaQ,a\, . . . ,ak,bi, . . . ,bi 
in which the a, only appear with positive exponents. As before, Hercules fights a hydra 
by removing the first letter But in this version, the hydra only regenerates after an a, is 
removed, and that regeneration is; each remaining a,- and bf"^ becomes 0(fl/) and 9{bj^'^), 
respectively. Again, we consider Hercules victorious if, on sufficient repetition, the hydra 
is reduced to the empty word. 
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Reprising the example from Section 1, Hercules defeats as follows: 

a^^ — > {aoctif' — > fl()fl2fliflo ~^ aoaiUQuaiv — > aQua\v6{u)ao9{v) 

a(,)0{v)e^{u)uaive^{v) flo0(v)6'^(v) ^ e. 

— here, the steps in which Hercules removes a bj are not shown; the arrows indicate the 
progression from when an a, is about to be removed to when an a, next appears at the front 
of the word or the hydra becomes the empty word. 

The key point is that aq and the bj play no essential role in this battle; if we removed all b j 
and replaced all aq by fli, we would have a battle of the original form. Thus we have the 
following lemma. [Recall that 'J-({u) denotes the duration of the battle (of the original type 
from Section 1 and [6]) against the hydra u.] 

Lemma 4.2. Hercules wins against all hydra w and, in the battle, the number of times he 
removes an a, equals 'H(w) where w is the word obtained from w by removing all bj"^^ and 
replacing all ao by a\. 

Consideration of the original battle between Hercules and the hydra led to the result that, 
for all k,n > 1, there is a positive word Uk^„ - Uk^„{ait, . . . ,akt) of length 'Hkin) that 
equals ajt"?*^'*"' in Gk- (This is Lemma 5.1 in [6].) The reason is that the pairing off of a 
t with an initial a, in a positive word on a\,. . . ,ak corresponds to a decapitation, and the 
conjugation by t that moves that t into place from the right-hand end causes regeneration 
for the remainder of the word. For example 'Hji'i) - 7 and 

T -7 I 9 6 2 6 1 5 

a2 t — {a2t) t 02"? f = {a2t)(a2ai) t — (a2t)(a2t) t a\a2a\t t 

- ■■■ - (fl2f)(fl20(fll0(fl20(fll0(fll0(fll0 - "2,3- 

In the corresponding calculation for only the a, get paired with f, and on each of the 
'Hk{n) times that happens, the subsequent conjugation by f can increase length by a factor 
C which depends only on (p, £{u) and ^(v). So — 

Lemma 4.3. There exists C > such that for all k,n > 1, there is Q. word M^ ;, — 
w/;,;i(i3o?, - . . , af-tj b\, . . . ,b[) that equals a^^t^^^^^ in cind has the properties that 

mn) < m.n) < C'^'^^'^n 

and all the (ait) it contains have positive exponents. 

This and our next two lemmas will be components of a calculation that will yield Propo- 
sition 4.6 (the analogue of Proposition 5.2 in [6]), which will be the key to establishing a 
lower bound on the distortion of in ^'k- 

A simple calculation yields — 

Lemma 4.4. r"'aif"'+' = in ^kfor all m > 2 where 

aot for m — 1 

T,„ l4)"'-^(u)---cf>^(u)u(ait)(f){v)4>^(v)---(f>'"-\v) for even m> 2 
(p"'-^{u) ■ ■ ■ (p\u)(piu) (aot) (p^{v)(p\v) ■ ■ ■ 0"'-' (v) for odd m > 2. 

This combines with 

r'(flir')" = (riflif2)(r^flif4)(r5flif6)...(fi-2«fljf2«^^-2«-i 

to give — 

Lemma 4.5. There is a constant C > 0, depending only on cp, £{u) and {(v), such that for 
all n > Q, there is a word v„ = Vn(aot, ait, b\, . . . ,bi) such that f"'(ai?"')" = v„?"^""' in *Pjt, 
the number of {a\t) contained in Vn is n and all have positive exponent, andn < {{v„) < C". 
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Proposition 4.6. For all k > 2 and n > 1, there is a reduced word of length at least 
THkin) + 3 on aot, ait, . . . , a^t, b\, . . .,bi, that equals aj:"fl2faifl2 'fl/i" '« ^k- 

Proof. After rewriting the relation (32? = fl2fli asa2 '^2 - tai"', weseethata2 'f^'*"*fl2 
(/ari)^'(">. So 

fl/fl2 = Uk,na2{ta,-Y"'^"^ 
for Mj. „ as in Lemma 4.3. This gives the first of the equalities 

ak"a2taia2'^af" = %„fl2(fflr')"''^''"*ffli(rflr')'^'*"'fl2"'"M ' 

= Uk.nia2t) r'(fflr')"-"'*"'ffli(tar')''^'*"'f (a2f)"'Mi,,r^ 

(a2t) 

The second is a free equality and the third and fourth are applications of Lemmas 4.5 and 
4.4, respectively. 

This calculation arrives ata wordon aot, ait, . . . ,akt,b\, . . . ,bi, that equals ai."a2taia2 
in ^k- This word may not be freely reduced, but if we delete all the bj^^ it contains, replace 
all ao*' by ai'^', and then freely reduce (i.e. cancel away all (fl,f)^'(a/0^' subwords), we 
get Uk,n {a2t) {a\t) (a2tT^ Uk,n^^, which has length 2'Hk(n) + 3. □ 

4.3. Freeness and rank. The result of this section is: 
Proposition 4.7. The subgroup Ak is free of rank k + I + 1. 

It will be convenient to prove more. In the special case where w represents the identity, 
the following proposition tells us that there are no non-trivial relations between aot, . . ., 
akt, b\,. . . ,bi and so establishes Proposition 4.7. 

Proposition 4.8. If w — w{aQt, . . . , akt, b\, . . . ,bi) represents an element of the subgroup 
(f) in ^k, then w freely equals the empty word. 

We begin with an observation on how the groups ^k nest. 

Lemma 4.9. For I < i < k, the canonical homomorphism — » ^k is an inclusion. 

Proof. The free-by-cyclic normal forms — a reduced word on ao, ... ,ak,bi, ... ,bi times 
a power of f — of an element of and its image in ^'k are the same. □ 

We will prove Proposition 4.8 by induction, but first we give a corollary which will be 
useful in the induction step. We emphasise that when we say that v{aot, . . ., akt, bi, . . .,bi) 
is freely reduced in the following, we mean that there are no (fl,f)=^'(fl,f)'^' or bf'^bj^^ 
subwords. 

Corollary 4.10. Suppose v{aot, . . . , akt, b\, . . . ,bi) is a freely reduced word equalling vt^ 
in H'k where s e Z and v — v{ao, . . . ,ak,b\, . . . ,bi) is a word in which all the that occur 
have positive exponents. Then all the (ait) in v have positive exponents. 

Proof. The hydra battle described prior to Lemma 4.2, played out against v(flo, . . . ,ak,b\, . . 
gives a word v' - v'{aot, . . . , akt, b\,. . . ,bi) and an integer s' such that v' - vf' in '^k- 
Moreover, the exponents of all the (a,f) in v' are positive. Now, v"' v' E (?) since v — vr' - 
v'f * , and so v and v' are freely equal by Proposition 4.8. Therefore the exponents of all 
the (fl,f) in v are positive. □ 
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Proof of Proposition 4.8. We induct on k. For the base case of A: = 1, notice that defining 
ao := flflf and ai :- a\t,wt can transform the presentation 

{ao,a\,b\, . . . ,bi,t \ r^aot-uaiv, r'^a\t-ao, r^bjt - (pibj)^ j) 

for >Fi to 

{ao,ai,bi, . . . ,bi,t \ r^aot - uai(p(v), r^ait-ao, r^bjt - (p(bj)'ij), 

which is an alternative means of expressing *Pi as a free-by-cycHc group from which the 
result is evident. 

For the induction step, we consider a freely reduced word w - w(aot, . . ., o^f, b\,. . . ,bi) 
representing an element of (?) in where ^ > 2. If no {a^tY^ are present in w we can 
deduce from the induction hypothesis and Lemma 4.9 that w freely reduces to the empty 
word. For the remainder of our proof we suppose there are (fl/tf)^' present, and we seek a 
contradiction. 

Consider shuffling the f^' to the start of w using the defining relations — replacing each a,- 
and bj passed by a f=^' with O'^^iai) and ff^^bj), respectively. The result will be a power of t 
times a word on qq, ... ,ak,bi, ... ,bi which freely reduces to the empty word. Such is 9, no 
Qk are created or destroyed in this process of shuffling the f=^' . So there is some expression 
woiakff^ u{akff^ w\ for w such that u - u{aot, . . . ,ak-\t,bi, . . . ,bi) and the at'^^ and at'^' 
in the (fljtf)''' and (fl/tO^' buttressing u cancel after the shuffling and free reduction. 

We will address first the case w - wo(fljtO '"(fljtOi^i- Break down the shuffling process 
by first shuffling the f'^' out of wq, u and w\, and then carrying the resulting powers to the 
front of the word: 

w - W(j {okty^ u (a/it) wi — > f" Wo (akty^ f u {akt) f'' wi 
where ro,r,ri e Z and 

Wo - wo(ao,...,ak,bi,...,bi), 
M - u{ao, . . . ,ak-\,b\, . . . ,bi), 
wi - wi(ao,...,ak,bi,...,bi) 

are words such that f''°vi>o = wq, fu - u and f'wi = wi in ^'k. When we expand 9''^'''{aic^^) 
and 9'''^\ai:) as words on aq, . . . , the former ends with an which must cancel with 
the aic at the start of the latter So and therefore u, freely equal the empty word. 

So u represents an element of (f) and, by induction hypothesis, freely reduces to the empty 
word, contrary to the initial assumption that w{aot, . . . akt, bi, . . . ,bi) is reduced. 

In the case w = wo{akt)u{akty^ wi, the shuffling process is 

w - wo(akt) u{aiity^ wi — > t'" wo(akt) t'^ u(aiity^ f' wi 

^ f'-o+'+'-i 6l'-+'-. (wo)e''^'''{ak)e'-'-\u)0'-'(ak-^)wi 

where f'°M>o - wo, t'u — u and f'wi = wi in ^F^, as before. The first and last letters of 
9''*''' {ak) ©''"'(m) ff' (ak^^) are and a^"' which cancel, so this subword must freely reduce 
to the empty word. So 0"'(m) fljt"' also freely reduces to the empty word — that is, 
ff'^^iak) u freely equals fljtfljt-i. 

If r = then this says that u freely equals the empty word and, as before, we have a 
contradiction. Suppose r > 0. Then m"' = (aiflit-i) 'ff'^^^at) would be a positive word 
on flo, ■ ■ ■ , flyt-i were we to remove all the . . . , Z?/"^' it contains. So, as fi^'r'' - 
Corollary 4.10 applies and tells us that tr' would be a positive word were we to remove 
all the fei"^', . . . , Z?/^' it contains. But r is the exponent sum of the {aoty\ . . . , (ak-it)-^ in 
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u, and so we deduce the contradiction r < 0. Finally we note that the case r < also leads 
to a contradiction because if we replace w by w ' it becomes the case r > 0. □ 

4.4. Conclusion. We deduce from Proposition 4.8 that the word posited in Proposition 4.6 
is the unique reduced word on a^t, . . ., akt, b\,. . .,bi that equals ak"a2taia2^^ak^" in 
This estabUshes that Dist*^ > 'Hk for all k > 2. So, by Proposition 1.2 in [6], which says 

that "Hk ^ Ak for all A: > 1, we have DistJ' > At for all k > 2. Added to Proposition 4.7, 
this completes the proof of Proposition 4. 1 . 

Proposition 4. 1 applies to the subgroup 

{aot,...,akt, bu---,bii, cu...,Ci,d) 

of Yk (presented as Qk of Section 2) and so, as we established to be hyperbolic in 
Section 3, Theorem 1 . 1 is proved. 
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